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Abstract. We use grid diagrams to investigate the Ozsvath-Szabo concordance invariant r, and 
to prove that \r(Ki) — t(K2)\ < g, whenever there is a genus g knot cobordism joining K\ to 
K2 ■ This leads to an entirely grid diagram-based proof of Kronheimer-Mrowka's theorem, formerly 
known as the Milnor conjecture. 



1. Introduction 

Links inside S 3 can be represented by a combinatorial structure called grid diagrams, and 
these grid diagrams can then be used to study various properties of the links. Grid diagrams first 
appeared as arc-presentations in [Bru98], and are also equivalent to the square-bridge positions 
of [Lyo80], the Legenedrian realisations of [Mat06], the asterisk presentations of [Neu84] and the 
fences of [Rud92]. They have been used to classify essential tori in the complement of non-split 
links [BM94], to define certain Legendrian and transverse knot invariants [OSzT08], and to describe 
an algorithm to detect the unknot [Dyn06]. Many properties of grid diagrams have been studied 
in great detail in [Cro95]. 

Quite recently, it was observed in [MOS09] that grid diagrams can also be used to study a 
family of knot invariants and link invariants called knot Floer homology, originally defined for 
knots in [OSz04b, Ras03], and extended for links in [OSz08]. Knot Floer homology is a powerful 
knot invariant, which generalises the Alexander polynomial and can detect the knot genus [OSz04a], 
and fiberedness [Ni07]. However, it was originally defined using holomorphic geometry, and it is an 
interesting endeavor to find combinatorial reinterpretations of various aspects of the theory using 
grid diagrams. 

The aspect of knot Floer homology that we will study here is the Ozsvath-Szabo knot invariant 
r, as defined in [Ras03, OSz03]. It was shown in [OSz03] that the absolute value of r is a lower 
bound for the four-ball genus, and it can be used to prove a theorem due to Kronheimer and Mrowka 
[KM93], formerly known as the Milnor conjecture, that the unknotting number of the torus knot 
T(p, q) is l£— LKS— Li, J n this paper, we will study the definition of r in terms of grid diagrams, we 
will compute r for torus knots using grid diagrams, and we will give a grid diagram-based proof of 
the fact that |r| is a lower bound for the four-ball genus which similar in spirit to Rasmussen's proof 
for the s invariant [RaslO], thereby giving a new combinatorial proof of the Milnor's conjecture. 
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2. Knot cobordisms 

Throughout this paper, the terms knots and links will mean oriented knots and oriented links 
inside S 3 . A link cobordism from a link L\ to a link L2 is a properly embedded oriented surface S 
inside S 3 x [0, 1], such that dS n (S 3 x {0}) = -L a x {0} and OS n (5 3 x {1}) = L 2 x {1}. A link 
cobordism joining a knot to another knot is called a knot cobordism. After a small isotopy of the 
cobordism S inside S 3 x [0, 1] relative to the boundary, we can assume that the second projection 
P2- S 3 x [0, 1] — > R, restricted to S, is a Morse function. We will call this Morse function P2\s, the 
time function t. The index 0, index 1 and index 2 critical points of the time function are called 
births, saddles and deaths. In a saddle, either two link components merge to form a single link 
component, or a link component splits to form two link components. A link cobordism S joining 
L\ to L2 is called a concordance if S is homeomorphic to L\ x [0,1]. A concordance where the 
time function does not have any critical points is called an isotopy. Two links are said to be isoptic 
if there is an isotopy joining them. Two links are said to be concordant if there is a concordance 
joining them. 

There is a concordance invariant t for knots [OSz03], such that if there is a connected genus 
g cobordism from K\ to K2, then \t(K\) — t{K2)\ < g. The four-ball genus of a knot K is the 
smallest integer g*{K) such that there is a connected genus g*(K) cobordism from K to the unknot. 
The unknotting number u(K) of a knot K is the smallest number of crossing changes that needs to 
be done to convert it to the unknot. However, a crossing change is a particular type of a connected 
genus 1 cobordism. Therefore, for any knot K, we have u{K) > g*(K) > \r(K)\. 

In the subsequent sections, we will start with the definition of r using grid diagrams, and 
directly prove that the inequality \t(K±) — t(K2)\ < g holds whenever there is a connected genus 
g cobordism joining K\ to K2. Representing torus knots by grid diagrams, we will compute r and 
produce an explicit unknotting sequence, and thereby give a new and completely grid diagram- 
based proof of Milnor's conjecture u(T(p, q)) = iEzlMzll . As a preparatory move, let us prove the 
following lemma about knot cobordisms. 

Lemma 2.1. If S is a connected knot cobordism from K\ to K2, then S can be isotoped to a 
cobordism S' inside S 3 x [0, 1] relative to the boundary, preserving the number of births, saddles 
and deaths throughout the isotopy, such that for S' , all the births happen at time j, all the saddles 
happen at time ^ , and all the deaths happen at time | . Furthermore, we can ensure that S' restricted 
to S 3 x [0, |) and S' restricted to S 3 x (|, 1] are both product cobordisms. 

Proof. We would like to think of cobordisms as movies with time running from to 1. The still at 
time t is S n (S 3 x {£}); therefore, all but finitely many of the stills are links in S 3 . We start with 
some link, and as the movie plays, for most of the time, we simply isotope the link. However, at 
finitely many points in time, we can have births, saddles or deaths, as shown in Figure 2.1. 

Clearly, we can isotope S, while preserving the number of births, saddles and deaths, to ensure 
that all the deaths happen at the very end. Just before some death is about to happen, intervene, 
and keep the relevant unknot component alive. Since the unknot, thus kept alive, is an unknot 
supported inside a very small ball, it behaves like a point, and therefore generically does not interfere 
with the rest of the cobordism. Therefore, we can postpone all the deaths, until all that is left of 
the cobordism is a product cobordism, and then have all the deaths. Similarly, we can ensure that 
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Figure 2.1. Birth, saddle and death. 




Figure 2.2. Modifying the cobordism S to get the cobordism S' by delaying a saddle. 

all the births happen at the very beginning. Thus we can assume that the cobordism S restricted 
to either S 3 x [0, \) or S 3 x (§, 1] is a product cobordism, and all the births happen at time |, and 
all the deaths happen at time |. 

Now we want to isotope the cobordism inside S 3 x [i, |], relative to the boundary, so as to 
ensure that all the saddles happen at the same time. By reparametrizing time if necessary, assume 
that all the saddles happen before time t = ^. We will now describe how to postpone all the saddles 
until that point, and then make all the saddles happen simultaneously. 

During the movie for S, if at some point in time a saddle happens, then in the movie for the 
new cobordism S' , immediately after that point, attach an untwisted band to the two strands near 
the saddle and add an 1-handle to the link along that band. Therefore, in the modified cobordism 
S' , the saddle has not yet taken place. However, while watching the movie for S' , if we ignore 
all these new bands and the associated 1-handles, it will look exactly like the movie for S. This 
modification from S to S' is shown in Figure 2.2, with the bands being denoted by thick lines. 

In the movie for S' , move the endpoints of the bands as prescribed by the movie for S, and 
move the bands themselves in any fashion, while ensuring that they stay disjoint from each other 
and from the rest of the link. Then at time t = ^, after we have encountered all the saddles of S, 
and after we have attached bands for each one of them in S' , actually do all the saddles for S'. The 
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saddles have the effect of cutting open all the bands, which can then deformation retract to their 
endpoints on the link. After that, the movie for S' agrees the movie for S. □ 

3. Grid diagrams 

The best reference for this section is [MOSzT07] . Many of the definitions and theorems that 
we are about to mention in this section, are treated in great detail in that paper. However, for the 
sake of completeness, let us still go through some of the basic definitons and state some of the basic 
properties of grid diagrams. 

3.1. Grid diagrams for S 3 . An index-n S 3 -grid diagram & = (T,a, f3,0) is a picture of the 
following type on a torus T: a and (3 are two n-component embedded multicurves on T; each 
a-circle is transverse to each /3-circle, and they intersect each other at one point; the n components 
of T \ a are called the horizontal annuli; the n components of T \ /3 are called the vertical annuli; 
O is a formal sum of n markings on T, such that each horizontal annulus contains one O-marking 
and each vertical annulus contains one O-marking; for some < k < n, exactly (n — k) of the 
O-markings are designated special and are often denoted by 0; the other O-markings are called 
normal O-markings are numbered 0\ , . . . , Ok ■ 

A generator x is a formal sum of n points on T, often called x- coordinates, such that each 
a-circle contains one x-coordinate and each /3-circle contains one x-coordinate. The set of all the n! 
generators is denoted by Q<$. Given two generators x,y 6 Q<$ which differ in exactly two coordinates, 
a rectangle joining x to y is an embedded rectangle R CT such that: the sides of R lie on a U /3; 
the top-right and bottom-left corners of R are x-coordinates and the top-left and bottom-right 
corners of R are y-coordinates, or in other words, d(dR\ a ) = y — x; R does not contain any other 
x-coordinates; and R does not contain any special O-marking. For x,y S Q®, the set lZ<s(x,y) is 
defined to be empty if x and y do not differ in exactly two coordinates, or else, it is defined to 
be the set of all rectangles joining x to y. Given a rectangle R 6 1Z&(x,y), the number rii(R) is 
defined to be 1 if R contains Oj, and is defined to be otherwise. 

To each generator we can associate an integer-valued grading M called the Maslov grading in 
the following way: the torus is cut up along some a-circle and some /3-circle and identified with 
[0,n) x [0, n), such that the a-circles become the lines [0, n) x {i} for i € {0, ... ,n — 1}, and the 
/3-circles become the lines {i} x [0, n) for i G {0,... , n — 1}; let J be the bilinear form on the 
singular 0-chains of M 2 , such that, if p = (pi,P2) and q = (qi, (72) are two points in M 2 , J{jp, q) = \ 
if (pi — qi)(p2 — 92) > and J(p, q) = otherwise; for any generator x E Q&, the Maslov grading 
is defined as M(x) = J(x - O, x - O) + 1. 

The grid chain complex CF® over F2 is defined in the following way: it is freely generated 
over F2 [I7i , . . . , by the elements of the Maslov grading is extended to CF & by declaring the 
Maslov grading of each U{ to be (—2); the homological grading is simply the Maslov grading; the 
boundary map d is C/j-equi variant and for any x € G®, it is given by 

«*=!> E IK''*'- 

yeg & R&1l & {x,y) i 

Theorem 3.1. [MOS09, MOSzT07] If k, the number of normal O-markings, is less than n, then 
the homology of CF® is isomorphic, as graded WzlUi, Uk] -modules, to <g) n_fc_1 (F2 ©F2[— 1]), 
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where each Ui acts trivially on the right hand side, each ¥2 lives in grading zero and [i] denotes a 
grading shift by i. 

In light of the above theorem, the number n — k — 1 is often called the smallest Maslov grading 
since it is the smallest grading in which the homology of CF® is supported; furtheremore, the rank 
of the homology in the smallest Maslov grading is always one. 

3.2. Grid diagrams for links. An index-n link-grid diagram £ = (T,a, j3,0,X) is a picture on 
a torus T such that: X is a formal sum of n points on the torus; if f(£) = (T, a, j3, O) is the 
diagram obtained from £ by forgetting the X-markings, then f(£) is an index-n S 3 -grid diagram; 
furthermore, each horizontal annulus contains some X-marking and each vertical annulus contains 
some AT-marking. 

Given an index-n link-grid diagram £, we can produce n 2 links in the following way: cut the 
torus T along some a-circle and some /3-circle to identify it with [0,n) x [0, n); in every horizontal 
strip, join the A-marking to the O-marking by a horizontal line segment, and in every vertical strip 
join the O-marking to the A-marking by a vertical line segment, with the understanding that if 
there is a square containing both an A-marking and an O-marking, then we put a small unknot in 
that square; and finally at every crossing, declare the vertical segment to be the overpass. These 
n 2 links, thus obtained, are all isotopic to one another; therefore, a link-grid diagram represents a 
link isotopy class. Whenever we say that a link L is represented by a link-grid diagram £, we mean 
that £ represents the link isotopy class that contains L. Call £ tight, if every link component in £ 
contains exactly one special O-marking. 

Lemma 3.2. [Cro95] Every link can be represented by link-grid diagrams. 

In a link-grid diagram, generators can be endowed with a ^Z-valued grading A called the 
Alexander grading as follows: the torus is cut up along an a-circle and /3-circle such that it can be 
identified with [0,n) x [0, n); if J is the bilinear form on the 0-chains of M? from before, then for 
any generator x € Qf(£) , the Alexander grading is defined as 

1 n — 1 

A(x) = j(x--(X + 0),X-0)- — 

1 1 n — 1 

= J(x, X) - J(x, O) - -J(X, X) + -J(0, 0) - —. 

This can be extended to an Alexander grading on CF^^ by declaring the Alexander grading of 
each Ui to be (—1). An astute reader will observe that our definition of Alexander grading differs 
from the usual definition of Alexander grading [MOSzT07] by an additive constant of where I 
is the number of link components; therefore, the two definitions agree for knots. The boundary map 
d does not increase this Alexander grading. This leads to the following definition of the Alexander 
filtration on the grid chain complex: for every a £ ^Z, the filtration level Tzifl) Q C^f(£) is defined 
to be the subcomplex supported in Alexander grading a or less. 

Define tv to be smallest a € t£L such that the map induced on homology from the inclusion 
J~£(a) C^f(£) is non-trivial. 

Theorem 3.3. [MOS09] If a knot K is represented by a tight link-grid diagram £, then t(K) = T£. 
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This is actually very close to the original definition of r. Combining this fact with the main 
result from [OSz03], we get the following: 

Theorem 3.4. [OSz03, MOS09] For tight link-grid diagrams £ that represent knots, T£ depends 
only on the isotopy class of the knot. If we define t(K) to be equal to T£ for any tight link-grid 
diagram representing K, then \t(K\) — t(K.2)\ < g, whenever there is a connected genus g knot 
cobordism from K\ to K<i- 

The proof of this theorem requires the holomorphic techniques of [OSz03]. We will bypass those 
methods, and give a new proof of this theorem using only grid diagrams. That is one of our main 
results. 

3.3. Moves on S" 3 -grid diagrams. In this subsection, we will describe certain S 3 -grid moves 
which convert an S* 3 -grid diagram &\ to another 5* 3 -grid diagrams ®2 5 and in each case, we will 
define chain maps from CF® L to CF® 2 . Given a link cobordism from a link L represented by a 
link-grid diagram £ to a link V represented by a link-grid diagram £', we will be able to construct 
a sequence of link-grid diagrams £ = £o,£i, • ■ • ,£ m _i,£ m = £', such that for each i, f(£j) and 
f(£j+i) will be related by one of the following 5 3 -grid moves. Therefore, we will have chain maps 
CFf(£ 4 ) — > CFj(£ i+1 ), and by composing, we will get a chain map from OFj(£) to CFj(£/), which we 
will use to find a relation between T£ and 7£/ . 

S 3 -grid move (1). &i = (£>2- In this case, we define the chain map to be identity, which clearly 
preserves Maslov grading and is a quasi-isomorphism. 

S 3 -grid move (2). 02 is obtained from 0i by renumbering the normal O-markings. If there are 
exactly k normal O-markings, which are renumbered by some permutation a E S^, then the chain 
map sends Y\ { Vj^x to Y\ { U™^x. Although this map is not f/j-equivariant, it preserves the Maslov 
grading and is a quasi-isomorphism. 

S 3 -grid move (3). 02 is obtained from 0i by a commutation. There are two types of commutations: 
a horizontal commutation where we interchange the O-markings in two adjacent horizontal annuli, 
or a vertical commutation where we interchange the O-markings in two adjacent vertical annuli. 
In either case, we represent both 0i and ©2 by a single diagram on the torus T, and the chain 
map is defined by counting certain pentagons in 0. For example, in a horizontal commutation, 
as illustrated in Figure 3.1, the shaded pentagon contributes to the chain map. As shown in 
[MOSzT07, Section 3.1], the pentagon map also preserves the Maslov grading and is a quasi- 
isomorphism. 

S 3 -grid move (4). ©2 is obtained from &i by a normal stabilisation or a normal destabilisation. In 
a normal destabilisation, we start with an index-(n + 1) S^-grid diagram (5i with exactly (k + 1) 
normal O-markings, and we get the index-ra 5 3 -grid diagram &2 by deleting Ok+i and then defor- 
mation retracting the closure of the horizontal annulus through O^+i to an a-circle and deformation 
retracting the closure of the vertical annulus through Ot+i to a /^-circle. A normal stabilisation is 
the reverse process of a normal destabilisation. Let us assume that &2 is obtained from <5i by a 
normal destabilisation; we will describe four chain maps: two chain maps d\\ and c?22 from CF$ 1 
to CF® 2 , and two chain maps su and S22 from CF® 2 to CFg,-^. 
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Figure 3.1. The diagram (5. The grid diagram 0, is obtained from (5 by deleting 
the the circle labeled Qj. If x E is represented by the white circles and if y € Q® 2 
is represented by the black circles, then the shaded pentagon contributes a coefficient 
of y for the chain map evaluated at x. 
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Figure 3.2. The two types of destabilisations. 



In the S* 3 -grid diagram ©2j let the a-circle which comes from deformation retracting the hori- 
zontal annulus be numbered ao, and let the ft circle which comes from deformation retracting the 
vertical annulus be numbered ft. In the S* 3 -grid diagram &±, let the two a-circles on the boundary 
of that horizontal annulus be numbered a\ and a.2, such that ot\ lies just below at2, and let the two 
ftcircles on the boundary of that vertical annulus be numbered ft and ft, such that ft lies just to 
left of ft. This is shown in the first part of Figure 3.2. 

Let us define four injective maps Fy : Q# 2 — > Q<& l - I for i,j G {1,2}. For defining F^, we identify 
the a-circles of &\, except a», with the a-circles of &2 in the natural way, and we identify the 
ftcircles of ©2, except ft, with the ftcircles of &2 in the natural way. Under these identifications, 
a generator x € t?© 2 produces a formal sum of n points in (Si. We define F; L j(x) to be that formal 
sum plus ai PI ft . 

The destabilisation map d\\ is precisely the snail map F R as defined in [MOSzT07, Section 
3.2]. It is a homomorphism of F2[i7i, . . . , [//^-modules, and for x € G& 1 , it is defined as 

d 11 (ur +1 x) = u m ]r y £ n ur [D) 

y€Ge 2 De<Si(s,Fii(y),ain/3i)l<i<fc 

where: U = if the horizontal annulus just below ao contains a special O-marking, and U = Uj 
if the horizontal annulus contains the normal O-marking Oj; S\(x,z,p) is the set of all Type (1) 
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snail-like domains centered at p joining x to z, as illustrated in the bottom row of [MOSzT07, 
Figure 13] or the top row of Figure 3.3; and rii(D) is the number of times D passes through Oi. As 
shown in [MOSzT07], this map preserves the Maslov grading and is a quasi-isomorphism. 

The destabilisation map d<ii is obtained by rotating all the diagrams by 180°. Stated more 
precisely, 

= u m e v e n u i m 

y&Q& 2 DeS 2 (x,F 2 2(y),a2n/3 2 ) i<i<k 
where: U = if the horizontal annulus just above «o contains a special O-marking, and U = Uj 
if the horizontal annulus contains the normal O-marking O,; S2(x,z,p) is the set of all Type (2) 
snail-like domains centered at p joining x to z, as illustrated in the second row of Figure 3.3; and 
rii(D) is the number of times D passes through Oj. 

The two stabilisation maps are defined similarly. Namely, for x € G<$ 2 and j £ {1,2}, 

*sfc) = E y E II U ? {D) - 

yed @1 De<Sj + 2(-F JJ (x),j/,a J n/3 J ) i<i<fc 

The proofs of Lemma 3.5 and Proposition 3.8 of [MOSzT07] go through after rotating all the dia- 
grams by ±90°. Therefore, the stabilisation maps are also chain maps; furthermore, they preserve 
the Maslov grading and are quasi-isomorphisms. 

S 3 -grid move (5). ©2 is obtained from (5i by a special destabilisation. This is like a normal 
destabilisation, except we assume that the O-marking that is being deleted is a special O-marking. 
We also assume that the square immediately to the bottom-left of this special O-marking also 
contains a special O-marking. The situation is illustrated in the second part of Figure 3.2. We will 
reuse the notations that we had used to describe a normal destabilisation. 

A hexagon H is an embedded hexagon in <3\ with boundary lying in a U /?, which has one 270° 
angle at ol\ D Pi and five other 90° angles, such that H contains the special O-marking that is 
being deleted, but not the special O-marking that lies to the bottom-left of it; H does not contain 
any other special O-marking, and ni(H) is defined to be 1 if H contains Oi, and is defined to be 
otherwise. A hexagon H joins a generator x G G& 1 to a generator z € if H does not contain 
any ^-coordinate in its interior, and d{dH\ a ) = z — x; the set of all hexagons joining x to z is 
denoted by H(x,z). The chain map /: CF® 1 — > CF® 2 is C/j-equivariant for all i, and for x 6 G& 1 , 
it is defined as follows: 

[Eyeg &2 y Eif6«(*,Fi 1 (i/)) IL U? dH) otherwise. 

It is not hard to see that this map is a chain map which increases the Maslov grading by 1. 
In fact, this map is simply the map F L of [MOSzT07, Section 3.2]. It follows from [MOSzT07, 
Proposition 3.8] that this map is surjective at the level of homology. 

S 3 -grid move (6). ©2 is obtained from ©1 by the following process: we assume that &± has exactly 
{k + 1) normal O-markings and a 2 x 2 square B which contains a special O-marking on the top-left 
and Ofc + i on the bottom-right; ®2 is obtained from <5\ by deleting the two O-marking in B and 
adding two special O-markings, one on the bottom- left and one on the top-right of B. We define 
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Figure 3.3. The different types of snail-like domains. The i th row displays some 
of the domains in Si(x,z,p), where the x- and z-coordinates that are not disjoint 
from the domains are represented by the white and black circles, respectively. We 
always assume that none of the snail-like domains pass through any of the special 
O-mar kings. 
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the C/j-equivariant chain map /: CF^, 1 — > CF(g 2 as follows: set Uk+i = 0; send every generator that 
does not have a coordinate at the center of B to zero; and send every generator with a coordinate 
at the center of B to itself. It is easy to see that this is a chain map which drops Maslov grading 
by 1. After passing through an extra filtration, as defined in [MOSzT07, Section 3.2], we see that 
the induced map on the homology of the associated graded object is injective. Therefore, the map 
/ is injective at the level of homology. 

3.4. Moves on link-grid diagrams. Quite like in the previous subsection, in this subsection 
we will analyse certain link-grid moves which convert a link-grid diagram £i to another link-grid 
diagram £2. in all the link-grid moves that we will analyse, the two S^-grid diagrams f(£i) and 
f(£2) will already be related by one of the six S^-grid moves; therefore, we already have maps 
Ci ? j(£ 1 ) —7- CFj(£ 2 y We will simply determine the Alexander grading shifts in each case. The 
Alexander grading shift of a map /: CF^^ — > CFv£ 2 \ is the smallest possible s € |Z, such that / 
shifts the Alexander grading of each element by at most s. In other words, for each a £ ^Z, there 
is the following commuting square. 



Link-grid move (1). £2 is obtained from £1 by renumbering the normal O-markings. This corre- 
sponds to the S^-grid move (2), and the Alexander grading shift is 0. 

Link-grid move (2). £2 is obtained from £1 by a commutation. Commutation comes in two fla- 
vors, horizontal commutation and vertical commutation. In a horizontal commutation, we choose 
two adjacent horizontal annuli such that the zero-sphere obtained by projecting the markings in 
one annulus to the middle a-circle is unlinked from the zero-sphere obtained by projecting the 
markings in the other annulus to that a-circle; and then we interchange the two horizontal annuli, 
cf. Figure 3.4. In a vertical commutation, we choose two adjacent vertical annuli such that the 
zero-sphere obtained by projecting the markings in one annulus to the middle /3-circle is unlinked 
from the zero-sphere obtained by projecting the markings in the other annulus to that /3-circle, and 
then interchange the two vertical annuli, cf. [MOSzT07, Figure 5]. Commutation corresponds to 
the S* 3 -grid move (3), and as shown in [MOSzT07, Lemma 3.1], the Alexander grading shift is 0. 

Link-grid move (3). £2 is obtained from £1 by a destabilisation or vice-versa. In a destabilisation 
from £1 to £2, we assume that £1 has exactly {k + 1) normal O-markings, and we assume that 
there is a 2 x 2 square B, three of whose squares are occupied by Ofc+i an d two A-markings. We 
then delete Ok+i and these two A-markings, and we put a new A-marking in the other square of 
B. We then deformation retract the horizontal annulus which contained O^+i to an a-circle and 
deformation retract the vertical annulus which contained O^+i to a /3-circle to get the link-grid 
diagram £2. This move corresponds to the 5 3 -grid move (4), where we use the snail maps which 
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Figure 3.4. A diagram representing a horizontal commutation. The link-grid dia- 
gram £j is obtained from this diagram by deleting the the circle labeled aj. 

are centered at the center of B. As shown in [MOSzT07, Lemma 3.5], the Alexander grading shift 
is 0. 

Link-grid move (4)- £2 is obtained from £1 by a birth, i.e. we assume that £2 has exactly {k + 1) 
normal O-markings, with Ot+i lying in the same square as some A-marking, and £1 is obtained 
from £2 by deleting Ofc+i and that A-marking, and then deformation retracting the horizontal 
and the vertical annulus through that square to an a-circle and a /3-circle, respectively. This move 
corresponds to the S^-grid move (4) and it represents a birth happening in a cobordism. 

We will now show that the Alexander grading shift is (—5). Let us reuse the notations from 
5 3 -grid move (4). There are two stabilisation maps s\\ and S22 from CF^^ to CF^ 2 y We will 
only deal with the map sn; the map S22 can be dealt with in a similar fashion. Consider the map 
s: £f(£ 2 ) — > CFf(o 2 ) defined as follows: 

e v e n 

j/ee f( £ 2) -DG5 33 (a;,y,ain/3i) i<«<fc 

For any generator x G Gf(£, 1 ), sn(x) = s(Fn(x)). The Alexander grading shift of the map s is zero, 
since the Alexander grading shift induced by a snail-like domain D is the number of O's minus the 
number of A's (both counted with multiplicities) that are contained in D; and Ot+i appears in D 
the same number of times as the A-marking that lies in the same square as Ok+i, and every other 
normal O-marking Oj appears with a cancelling factor of Ui, cf. [MOSzT07, Proof of Lemma 3.5]. 
Therefore, we only have to compute the Alexander grading shift of the map F\\ : Gfnen) — > £?f(£ 2 )- 

Assume that the index of £2 is (n + 1). Let us cut up the torus along a±, i.e. the a-circle that 
lies just below Ofc+i, and fa, i.e. the /3-circle that lies just to the right of Ok+i, to identify it with 
[0,n + l) x [0,n + l). The a-circles of £2 become the horizontal lines [0,ti + 1) x {i} for i E {0, ... ,71} 
and the /3-circles of £2 become the vertical lines {i} x [0, n + 1) for i G {0, . . . , 71}. To get from £1 
to £2, we start with the subsquare [0, n) x [1,ti + 1), we add the lowermost row [0,ti + 1) x [0, 1) 
and the rightmost column [71,71 + 1) x [0, n + 1), and we add an A-marking and the O-marking 
Ok+i at the bottom-right square [71,71 + 1) x [0, 1). To get from x G Gf(s, 1 ) to Fn(x) G <?f(£ 2 )> we 
start with a formal sum of 71 points in [0, 71) x [1, n + 1) and we add the point (n, 0). 

Recall that the Alexander grading of a generator y is A(y) = J{y, X) — J(y, O) — \ j[X, X) + 
\j{0, 0) — This process increases each of the terms ,J(y, A), J{y, O) and by \ and does 
not change the terms J{X, A) and J(0,O). Therefore, the net Alexander grading shift is (—5). 
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Figure 3.5. The saddle move. The two link-grid diagrams £1 and £2 are shown, 
along with the oriented links that they represent (drawn with thick lines). 



Link-grid move (5). £2 is obtained from £1 by a saddle, i.e. we assume that £1 has a 2 x 2 square 
B with two X-markings, one at the top-left and one at the bottom-right, and £2 is obtained from 
£1 by deleting these two A-mar kings and putting two new ones, one at the top-right and one at the 
bottom-left of B. This move corresponds to the S* 3 -grid move (1), and a direct computation reveals 
that the Alexander grading shift is |. This move represents a saddle happening in a cobordism, as 
illustrated in Figure 3.5. 

Conversely, given a saddle from a link L\ to a link L2, we can choose link-grid diagrams £j 
representing L, L such that £2 is obtained from £1 by a saddle move. Represent the two strands 
of L\ where the saddle takes place by the configuration as shown in the first part of Figure 3.5; 
extend this to a rectilinear approximation for the rest of L%\ in the resulting diagram, if there is a 
crossing where the vertical arc is the overpass, perform the local adjusment from [Cro95, Figure 7] 
to rectify it. This produces the link-grid diagram £1 for L%. Doing the saddle move to £1 produces 
the link-grid diagram £2 for L2. 

Link-grid move (6). £2 is obtained from £1 by the following process: we assume that £1 has exactly 
{k + 1) normal O-markings and a 2 x 2 square B with a special O-marking on the top-left and 
Ofc+i on the bottom-right; £2 obtained from £1 by deleting these two markings and adding two 
new special O-markings, one at the top-right and one at the bottom-left of B. This corresponds to 
the S^-grid move (6), and the Alexander grading shift is (— «)• This move also represents a saddle 
in a cobordism (it will become apparent in the proof of Theorem 3.4 why need two types of saddle 
moves). Once again, it is easy to see that any saddle can be represented by such a link-grid move. 
Furthermore, if the saddle is a split, then £1 is tight if and only if £2 is tight. 

Link-grid move (7). £2 is obtained from £1 by a death, i.e. there is some special O-marking in 
£1 such that the square immediately to the top-right of it contains an A-marking and a special 
O-marking, and £2 is obtained from £1 by deleting those two markings, and then deformation 
retracting the horizontal and vertical annulus through that square to an a-circle and a /3-circle, 
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Figure 4.1. A sequence of link-grid moves. 

respectively. This move corresponds to the S^-grid move (5). By direct computation, we see that 
the Alexander grading shift is \. This move represents a death happening in a cobordism. 

4. Main Theorem 

In this section, we will prove our main theorem, Theorem 3.4. 

Lemma 4.1. If £i and £2 are two link-grid diagrams representing isotopic links, and if every link 
component in £1 contains at most one special O-marking, and if the corresponding link component 
in £2 contains the same number of special O-markings, then there is a sequence of link-grid moves 
of Types (1), (2) and (3), which take £1 to £2. 

Proof. This is a small extension of Cromwell's Theorem [Cro95, Section 2]. Cromwell's theorem 
states that the above is true if all the O-markings are treated as equal. Therefore, we can simply 
take the sequence of link-grid moves as given by Cromwell, and apply them. However, we can run 
into the following four types of problems. 

(1) We might have to destabilise at a special O-marking. 

(2) We might have to destabilise at a normal O-marking which is not the highest numbered 
one. 

(3) In the final link-grid diagram and in £2, the special O-markings could be at different places. 

(4) The normal O-markings could be numbered differently in the final link-grid diagram and 
in £ 2 . 
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Figure 4.2. A cobordism with 2 births, 6 saddles and 2 deaths, put in the standard form. 

The link-grid move (1), i.e. renumbering the normal O-markings, fixes two of these problems, 
namely the second and the fourth one. To fix the other problems, we only need a sequence of 
link-grid moves of Types (1), (2) and (3), which achieves the following: given a link-grid diagram 
£ where every link component has at most one special O-marking, and given a special O-marking, 
we can convert that special O-marking to a normal O-marking, and convert the next O-marking 
in that oriented link component to a special O-marking. Assuming that there are exactly (k — 1) 
normal O-markings in £, such a sequence of moves is shown in Figure 4.1. □ 

Theorem 4.2. If £i and £2 ar ^ two tight link-grid diagrams representing knots K\ and K2, re- 
spectively, and if there is a connected knot cobordism from K\ to K2 with exactly b births, s saddles 
and d deaths, then there is a sequence of link-grid moves taking £1 to £2, such that there are exactly 
b link-grid moves of Type (4), s — d link-grid moves of Type (5), d link-grid moves of Type (6) and 
d link-grid moves of Type (7), and these link-grid moves happen in this order. 

Proof. Using Lemma 2.1, we can assume that all the births happen at time t = 4, all the saddles 
happen at time t = \ , and all the deaths happen at time t=\. By isotoping the cobordism slightly, 
we can ensure that the critical points happen at distinct instants of time, and we can choose the 
order of the b births, the order of the s saddles and the order of the d deaths. Stated differently 
given t\ < ■ ■ ■ < tb near |, 4+1 < • • • < tb+ s near g, and h+s+i < • • • < tb+ s +d near |, and given 
an ordering of the b births, an ordering of the s saddles and an ordering of the d deaths, we can 
isotope the cobordism slighly to ensure that that the i-th birth happens at time t = ti, the i-ih 
saddle happens at time t = t^+i and the i-th death happens at time t = tb+ s +i- Since the cobordism 
is connected, we order the s saddles in some way so as to guarantee that the final d saddles are all 
splits. In other words, we ensure that the link in the still, just after time t = tb+ s -d, is a knot. A 
schematic picture of a cobordism, put in this standard form, is shown in Figure 4.2. 

Let £q = £1 and let £^ +s+d+1 = £2- For each l<i<b + s + d, choose two link-grid diagrams 
£^ and £?, such that: £^ represents the link just before time £j; £" represents the link just after 
time ti) and £" can be obtained from £^ by a link-grid move of Type (4), (5), (6) or (7), depending 
on whether 1 < i < b, b+l<i<b + s — d, b + s — d+l<i<b + s or b + s + l<i<b + s + d, 
respectively. Observe that for each 0<i<b + s + d, the two link-grid diagrams £? and £^ +1 
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represent isotopic links; it is easy to see that while choosing £? and £j +1 , we can ensure that the 
corresponding link components contain the same number of special O-markings. Therefore, by 
Lemma 4.1, we can convert £" to by a sequence of link-grid moves of Types (l)-(3). Putting 
everything together, we get the required sequence of link-grid moves that converts £1 to £2- d 



Proof of Theorem 3.4- In order to prove this, we only need to show the following: if £1 and £2 are 
two tight link-grid diagrams representing knots K\ and K2 , respectively, and if there is a connected 
knot cobordism of genus g from K\ to K2, then |r£ 1 — T£ 2 | < g. 

Let us now assume that the cobordism from K\ to K2 has b births, d deaths and 2g + b + d 
saddles. Theorem 4.2 tells us that there is a sequence of link-grid moves of Types (l)-(7) taking £1 
to £2, such that there are exactly b link-grid moves of Type (4), 2g + b link-grid moves of Type (5), 
d link-grid moves of Type (6) and d link-grid moves of Type (7), and these link-grid moves happen 
in this order. 

For link-grid moves of Types (l)-(5), the associated maps on CF preserve Maslov gradings and 
are quasi-isomorphisms. For link- grid move (6), the map drops Maslov grading by 1, and is injective 
at the level of homology. The smallest Maslov grading also drops by 1, and by Theorem 3.1, the 
homology of CF in the smallest Maslov grading is F2. Therefore, the map on homology in the 
smallest Maslov grading is an isomorphism. Similarly, for link-grid move (7), the map increases 
Maslov grading by 1, and is surjective at the level of homology. However, the smallest Maslov 
grading also increases by 1; therefore, the map on homology in the smallest Maslov grading is also 
an isomorphism. Thus, the composed maps from CF^^ to CFj^) preserves Maslov grading and 
is a quasi- isomorphism in the smallest Maslov grading. However, each of the link- grid diagrams £1 
and £2 contains exactly one special O-marking, so the smallest Maslov grading is the only Maslov 
grading in which the homology is supported. Therefore, the composed map is a quasi-isomorphism. 

There are no Alexander grading shifts for link-grid moves (1), (2) and (3), there is an Alexander 
grading shift of 5 for link-grid moves (5) and (7), and there is an Alexander grading shift of (—5) 
for link-grid moves (4) and (6). Therefore, the net Alexander grading shift is — | + — ^ + ^=g. 
Therefore, for every a E iZ, we have the following commuting square. 



#*(-F £l (a)) 



#*(CF f(£l) ) = F 2 



Id 



H*{Fz 2 {a + g)) 



#*(CF f(£2) )=F 2 



Substituting a = r £l in the above commutative diagram, we see that the map H* ( F& 2 (t £i + 
g)) — > H*(CFi(£ 2 \) is non-trivial; therefore, T£ 2 < r £l + g. 

However, we can view the cobordism in reverse, i.e. we can run the movie backwards, to get a 
connected genus g cobordism from K2 to K\. That would show that r £l < T£ 2 + g. Combining the 
two inequalities, we get our desired result |ro 1 — T£ 2 | < g. □ 
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5. Applications 

Given any S^-grid diagram <5, define the special generator xg E G® to be the generator whose 
coordinates lie at the top-left corners of the squares that contain the O-mar kings. It is an easy 
computation to show that the Maslov grading of x© is always zero. 

Let & n be the following index-n S^-grid diagram: there is exactly one special O-marking; the 
square containing O n _i lies immediately to the top-left of the square containing the special O- 
marking; and for all 1 < i < n — 2, the square containing Oj lies immediately to the top-left of the 
square containing Oj+i. For this grid diagram, the special generator x@„ also has coordinates at 
the bottom-right corners of the squares that contain the O-mar kings. 

Lemma 5.1. The ¥2-module generated by x® n is a direct summand of CF® n . 

Proof. For any S^-grid diagram (3, the F2-module generated by x© is a quotient complex of CF & . 
This is because any rectangle that joins some other generator to xg must pass through some 
O-marking. However, rectangles are not allowed to pass through the special O-markings, and 
whenever they pass through the normal O-markings, they pick up a [/-power. 

For the grid diagram © n , we would like to show that the F2-module generated by xg n is also a 
subcomplex. Let y € G® n be some generator that differs from xg n in exactly two coordinates. There 
are exactly two embedded rectangles R\ and R2, with boundary lying in a U /3, whose top-right 
and bottom- left corners are x& n -coordinates, and whose top- left and bottom-right corners are y- 
coordinates. It is clear that none of these rectangles contain any O-markings or any xg n -coordinates 
in their interiors. Therefore, <9xg n = 0, thereby concluding the proof. □ 

Lemma 5.2. Let £ be an index-n link-grid diagram that represents a knot K, such that f(£) = n . 
Thenr(K) = A(x @n ). 

Proof. The link-grid diagram £ is a tight link-grid diagram representing K, therefore, t(K) = tv, 
which is the smallest a G |Z, such that the map induced on homology from the inclusion ^(a) 
CF$ n is non-trivial. However, the homology of CF$ n is one-dimensional, carried by the direct 
summand which is the F2-module generated by xg n . Therefore T£ = A(x& n ). □ 

Let T(p,q) denote the (p, g)-torus knot. We will represent T(p,q) by the following index- 
(j) + q) link-grid diagram £ Pj(? : f(£p l(? ) = & P +q] squares to the bottom-right of squares containing 
X-markings also contain X-markings; and the X-marking in the horizontal annulus through the 
special O-marking, lies p squares to the right of the special O-marking. The link-grid diagram £5^ 
is shown in Figure 5.1. To draw the torus knot T(p, q) that £ Pj(? represents or to compute Alexander 
gradings of specific generators, we need to identify £ Pi9 with a diagram on [0,p + q) x [0,p + q). For 
such identifications, we always assume that the special O-marking lies in the bottom-right square. 

Theorem 5.3. There is an unknotting sequence for T(p,q) with ( p crossing changes, and 

r(T(p,q)) = (p - 1) 2 (g - 1) . Therefore, u(T(p,q)) = g*(T(p,q)) = fr-ffi- 1 ) . 

Proof. Without loss of generality, let us assume that p > q. After identifying £ P)( j with a picture 
on [0,p + q) x [0,p + q), let us consider the induced knot diagram for T(p,q), cf. the first part 

of Figure 5.2. In this picture, there are q ^ q ~ 1 ^ crossings above the principal diagonal, and (p — 
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FIGURE 5.1. The link-grid diagram £ Pj( j for T(p,q), with p = 5 and q = 3. The 
coordinates of the special generator x& . are shown. 



Figure 5.2. Starting at the knot diagram induced by £ P!(? with p > q, we do 
crossing changes to get the knot diagram induced by £ p - qtq . 



g(g-i) 
2 



(<1 — 1) + 2 crossings below the principal diagonal, totalling to p(q — 1) crossings (thus, this 
is actually a minimal crossing diagram for T(p,q)). 

Change the 9 ^ 2 crossings above the principal diagonal. Figure 5.2 shows how we can isotope 
the resulting knot diagram to get the diagram that would be induced by £ p - q:q . However, by 
induction, T(p — q, q) can be unknotted with ( p 1 ^(g" 1 ) cr0 ssing changes. Therefore, T(p, q) can 
be unknotted with ^ p ~ (? ~^ <? ~ 1 ^ + q ( q ~ 1 ^ = (p 1 Kg~ 1 ) cross i n g changes. 

To compute r(T{p,q)), thanks to Lemma 5.2, we only need to compute the Alexander grading 
of the special generator x<?, v+q - Towards this end, let us number the coordinates of x® p+q from left 
to right as X\, . . . , x p+q ; let us number the X-markings from left to right as X\, . . . , X p+q ; and let 
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us number the special O-marking as O p + q . Then, 

A(xe P+q ) = Ji^ p+q ,X) - J(x 0p+q ,O) - \j{X,X) + \j{0,0) - P±lzl 

= e j(xi,Xj)- e J(?i,Oj)- E J( x i> x j) 

i<i,j<p+q i<m<p+<? i<*<i<p+9 

p+q p p+q p+q p+q 

= E^i,^)+EE^^) + E E^>^) 

3=1 j=l i=2 j=P+l i=2 

P+g _ _ 

-Y,j(xi,Oj)- E E 

jr' = l 2<j<p+(J 1<«<P 

i<j<p+<? p+i<?<p+<? 

- e E 

i>p or j<p 

= p + q ,pq_,pq_ p + ( i _ _^_ + _ p + q ~ 1 

2 2 2 2 2 2 

(p-l)(g-l) 

2 

Therefore, r(T(p,q)) = A{x® v+q ) = fo -1 )^ 9-1 ) . Combining our results, we get ( - p ~ 1 ^ g ~ 1 - > > 
«(r(p, g)) > q)) > t(T( P , q)) = (p ~ 1) 2 ((? ~ 1) , thus completing the proof. □ 
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